"""
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。
从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。
如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？

输入格式：
输入在一行中给一个正整数N（≤1000）。

输出格式：
在一行中输出当选猴王的编号。

输入样例：
11
输出样例：
7
"""

n = int(input())
count = 0
number1 = []
number2 = []
for i in range(1,n+1):
    number1.append(i)

while len(number1) -  len(number2) > 1:
    for i in range(n):
        if number1[i] in number2:
            continue
        else:
            count+=1
            if count == 3:
                number2.append(number1[i])
                count = 0
for i in range(len(number1)):
    if number1[i] not in number2:
        print(number1[i])
        break


